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(57) Abstract: A method and-systera for managing a plurality of defects that may cause 
an error during a write operation in a write-once data storage disk is provided. A host 
system sends a write command to a disk drive that contains the storage disk. The process 
detects any errors that may occur during the write operation. When an error is detected, a 
"skip list" containing the addresses of physical sectors on the disk that are to be skipped 
during a read operation is updated, the-write operation is suspended, and the process 
attempts to rewrite the data in another sector. If the rewrite is performed successfully, 
the write operation continues. Otherwise, the write operation is terminated and the host 
device is notified. While the disk drive is operative, the skip list is preferably maintained 
in a buffer memory, but periodicallythe entries in the skip list are copied to the disk for 
permanent storage. Before a read operation begins, the skip list is copied from the disk to 
the memory. "When a file is Tead from the disk, any "skip sectors" that are encompassed 
within the file are skipped (i.e., the data in those sectors is not read). The method of 
this invention is particularly useful in supplementing an error correction code, which 
typically has difficulty dealing with errors of longer duration. 
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DEFECT MANAGEMENT SYSTEM FOR WRITE-ONCE STORAGE DISK 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims benefit of U.S. Patent Application No. 09/583,390, filed 
May 30, 2000 and is related to the following U.S. patent applications: Application No. 

10 09/539,841 , filed March 3 1 3 2000, entitled "File System Management Embedded In 
Optical Storage Device"; Application No. 09/583,133 filed 30 May 2000, entitled 
"Method And Apparatus For Emulating Read/Write File System On A Write/Once Data 
Storage Disk"; Application No. 09/583,448, filed May 30, 2000, entitied'Tormat For 
Recording Data On A Storage Disk"; and AppHcatian:No. 09/939,150, filed September 

15 9, 1 999, entitled "Writeable Medium Access Control Using A Medium Writeable 
Area", each of which applicationPis assignedto the.assignee of this application and 
each of which is incoiporate&herein by reference in its entirety. 

FIELD OF THE INVENTION 

This invention relates generally to memory storage devices. More specifically, 
20 this invention relates ta a defect management system for optical storage disk. 

BACKGROUND OF THE INVENTION 

Write-once optical storage disks, such as optical disks; are distinguished from 
magnetic disks, magneto-optical disks and other- erasable storage media in that the data, 
once written, cannot be erased or moved. At die same time,_op.tical recording systems 
25 are subject to errors from the many varying conditions that can affect the read/write 
head and the reflected laser beam as the data is written to or read from the disk. 

For this reason, elaborate error correctkm codes have been devised to correct for 
such errors and to assure that the bit stream which is output by the disk drive is an exact 
replica of the bit stream that was previously received by the drive and w ri tten to the- 
30 disk. One such coding scheme is described in the Standard ECMA-279 (December 
1998), which describes the error correction code (ECC) used in recordable DVD 
technology. 

While these error correction codes work well with errors of relatively short 
duration, they do not deal effectively with longer lasting errors, such as errors that occur 
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5 when the drive is subjected to-a physical shock or the flow of incoming data is 
interrupted during a write operation. 

Accordingly, there is a need for an error management system that is able to 
correct relatively long lasting errors that occur while writing on a write-once data 
storage disk. 

10 . SUMMARY OF THE INVENTION 

In accordance with this invention, when an error is detected during a write 
operation, the write operation is immediately suspended, and the locations of the 
physical sectors on the disk that were affected by the error are recorded. The error 
could result from, for example, a physical shock on the disk drive that generates a servo 
15 or tracking error, or from a lack of data in a buffer memory which receives the data 
before the data is written to the disk. 

As the write operation continues, any additional errors that are detected are 
handled in the same way, and the locations (addresses) of the defective sectors on the 
disk are compiled into a "skip list", which in one embodiment is maintained in a 

20 random access memory (RAM). Each entry in the skip list contains at least the address 
of the physical sector on the disk where the error was first detected, and the list also 
contains numeral values indicating the "span" of the defect, i.e., the number of physical 
sectors that were affected by the error. In one embodiment, all sectors in an error 
correction code (ECC) block that was being written when the error occurred are 

25 considered "defective" and must be rewritten. 

After an error condition has ended, the data that were affected by the error are 
written to the disk if possible. 

When the disk is read, the physical sectors whose locations are recorded in the 
skip list (sometimes referred to herein as "skip sectors") are "skipped", i.e., when a file 
30 that encompasses such a sector is read, the data that is stored in the skip sector is 
omitted from the read operation. 

Periodically, the skip list is copied from the memory to the disk, preferably a 
writeable system area of the disk. When the disk drive is powered-down, any remaining 
entries in the skip list are written to the disk so that a permanent record of all skip 
35 sectors is maintained on the disk. 
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5 In one embodiment , the skip list is stored in the- writeable system area of the 

disk as a series of system sectors (blocks of data) that together foim what is called a 
"media stack". The system sectors contain other information (e.g., file locations and 
sizes) about the data that recorded in the writeable area of the disk. Each time the skip 
list entries stored in the memory are written to the disk at least one new system sector is 
1 0 added to the "top" of the media stack. As used herein, the term "system sector" refers 
to a physical sector of the disk that corresponds to an single sector ECC block- 
However, it is not required that this be the case. Within the broad principles of this 
invention, the elements of the "media stack" may contain data blocks of other sizes, and 
the skip list entries need not be stored in a "media stack". 

1 5 When the drive is initially turned on, or when a new disk is inserted into the 

drive, the system recompiles the skip list by reading through the media stack until all of 
the entries in the list are located. The skip list is then copied once again to the drive's 
RAM memory, and when a file is read the system skips the sectors encompassed in the 
file that are recorded in the skip list. There are no gaps in the output of data from the 
. 20 disk drive, because a microprocessor in the drive controls the buffer memory in such 
way that the data written immediately before the error occurred are automatically 
"spliced" to the corrected data written after the defective sectors on the disk. 

One type of skip sector is known as a "linking sector". Each time a new write 
operation occurs, a linking sector must be written to provide timin g information for the 
25 xead channel. This is also the case when the previous write operation is suspended 

because of an error. Since the data recorded in linking sectors is not usable by the host 
device, the addresses of linking sectors are included in the skip list and are skipped 
during the read operation. 

In some embodiments, the skip list may also contain the locations of inherent 
30 defects existing in the disk as manufactured, in addition to errors that occur during a 
write operation. A list of the inherent, manufacturing-induced defects may be created 
by a media analysis algorithm. Write power calibration sectors — i.e., sectors that 
contain a data pattern used to calibrate the laser power or other elements in the write 
system — may also be treated by skip sectors. In fact, within the principles of this 
35 invention the skip list may contain an identification of any physical sector that is to be 
skipped during a read operation, for any reason whatsoever. 
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5 An advantage of the foregoing system is that the storage device can effectively 

provide skip management during a read or write operation. The present system 
. maintains a comprehensive skip list that is dynamically updated as errors are detected. 
The present invention maintains a single skip list instead of creating individual file 
system objects every time an error is detected This saves space on the storage media. 

10 A system in accordance with the present invention suspends writing if an error 

is detected during a write operation. The error location is recorded in a skip list and is 
utilized during a read operation. The system does not ignore any errors during the write 
operation on the assumption that the error correction code will fix all of the errors. 

Yet another advantage of the present invention is that during a read process, 
1 5 defective locations are skipped because error locations during the write process are 
recorded in the skip list. Hence the read operation is performed smoothly. In many 
conventional systems, the read operation fails if there was an error during the write 
process because data is written even if defects or errors are encountered. Defects 
created during the manufacture of the disk may also be skipped during a read operation. 

20 This brief summary has been provided so that the nature of the invention may be 

understood quickly. A more complete understanding of the invention can be obtained 
by reference to the following detailed description of the preferred embodiments thereof 
in connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25~ Fig. 1 is a block diagram illustrating the general architecture of a host system 

coupled to a disk drive. 

.Fig. 2 illustrates the format of a disk that can be used with the system and 
method of this invention. 

Fig. 3 contains a flow chart of the Power On Reset routine that can be 
30 performed by a processor in carrying out the method of this invention. 

Fig. 4 contains a flow chart of the Detect New Media routine. 

Figs. 5 A and 5B contain a flow chart of the File Write routine. 

. Figs. 6 A and 6B contain a flow chart of the File Read routine. 

Fig. 7 contains a flow chart of the Commit routine. 

35 Fig. 8 contains a flow chart of the AddSkip routine. 
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5 The use of similar reference numerals in different figures indicates similar or 

identical items. The drawings are not necessarily drawn to scale. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 shows a block diagram of a host device 212 and a data storage engine or 
disk drive 2 14 which may perform defect management in accordance with this 
10 invention. Disk drive 214 includes a processor 240 coupled to a memory 242 which 
may be one or a combination of several types of memory devices, including dynamic 
, random access memories (DRAMs). Disk drive 21 4 is coupled to host device 212 via a 
data bus 244. A storage device controller 246 receives input from host device 212 and 
transfers output to host device 212. Processor 240 includes operating system 
15 instructions to control the flow of data in disk drive 214. In one embodiment, processor 
240 is a 16-bit ST-10 processor, available from ST Microelectronics. 

The data may be converted from analog to digital format, or from digital to 
analog format, in converters 248. For example, analog data signals from the read 
portion of read/write optics 256 are converted to a digital signal for input to buffer 
20 memory 258. Likewise, digital data from buffer memory 258 is converted from digital 
to analog signals in converter 248 for input to read/write optics 256. Servo control 
system 262 provides control signals for actuators, focus, and spin drivers that control 
movement of the write-once disk (not shown). 

One skilled in the art will recognize that the foregoing components and devices 
25 are shown as examples and that various modifications to the system can be made. For 
example, although host device 212 is shown to contain only a single main processor 
216, the present invention may be practiced using a computer system that has multiple 
processors. In addition, the interfaces that are used in the preferred embodiment may 
include separate, fully programmed microprocessors that are used to off-Toad 
. 30 computationally intensive processing from processor 216, or may include input/output 
(I/O) adapters to perform similar functions. In general, use of any specific example 
herein is also intended to be representative of its class and the non-inclusion of such 
specific devices in the foregoing list should not be taken as indicating that limitation is 
desired. 

35 The components of Fig. 1 are further explained in the above-referenced 

Application No. 09/539,841. 
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5 Fig. 2-shows a layout of a data storage disk 1 0 to -which defect management 

system of this invention may be applied. As pertinent here, disk 10 includes a writeable 
area 12 which in -ton includes a writeable system area 120 and a writeable data area 
122, separated by a blank area 124. Writeable system area 120 is located adjacent the 
inner boundary 12A of writeable area 12; writeable data area 122 is located adjacent the 
10 outejJboundary 12B of writeable area 12. Writeable area 12 and the other areas of disk 
10 are further described in the abov-erreferenced Application No. 09/583,448. 

Writeable systenrarea 120 contains information (attributes) concerning the data 
files stored in writeable data area 122. The- attributes may include, for example, the type 
of file, file location,_£le size and file data type. This information is held in a series of 

15 system sectors or ECC blocks that are arranged in what can be viewed conceptually as a 
"media stack". When additional file attributes are to be recorded, a new system sector 
is written at the "top" of the-media stack. New system sectors are added on the outer 
side of writeable- system area 120; andihus writeable system area 120 expands outward 
as the media stack becomes larger. In this embodiment, disk 10 is read in a direction 

20 from the outer diameter (OD) to the inner diameter (ID). To write to or read from the 
writeable system area 120, the head is directed to the outside edge of the writeable 
system area 120 and theirreads the contents inward. The reading and writing and 
content of writeable system area 120 are described more fully in the above-referenced 
Application Nos. 09/583,448 and 09/583,133. 

25 The following describes how the skip list is compiled and preserved. When 

processor 240 detects an error condition during a write operation, the write operation is 
suspended until the error subsides. The system then attempts to rewrite the data. At the 
same time, the .address location of the physical sector on disk 10 where the error 
occurred is ^nteredinto buffer memory 258~a&a new entry in the slap list. The 

30 information entered into buffer memory 258 includes that sector address at which the 
error was detected as well as.an indication of the number of sectors that were corrupted 
before the write operation was suspended 

The error detected and recorded in the skip list can take a variety for forms. It 
can be an electro-mechanical error, such as an error in the spin speed of the disk, a 
35 tracking error, an error in the powerof the laser beam, or an error resulting from a 
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5 physical or electrical shock: on the disk drive. It could be an "error" that occurs because 
buffer memory 258 is nmninglow on data to write to the disk 10. Moreover, skip list 
entries may relate to conditions that are not normally considered errors. For example, 
linking sectors which contain timing information and must precede the beginning of a 
write session are also recorded as entries in the skip list. Write power calibration 
1 0 sectors — i.e., sectors that contain a data pattern used to calibrate the laser power or 

other elements in the write system — may also be treated by skip sectors. In fact, within 
the principles of this invention r the skip list may contain an identification of any 
physical sector that is to~be skipped during a read operation, for any reason whatsoever. 

Wheniihe error or other -condition that generated the skip list entry has ended, 
15 the system resumes writing data onto disk 10; In the case of a physical shock, for 

example, the error condition could terminate when the effects of the shock have ended 
and proper tracking has resumed. When-Hie error condition relates to a lack of data in 
buffer memory "25 8, the error condition could terminate when the buffer memory has 
been resupplied with data to be written on disk 10. 

20 Periodically, processor 240 receives a Commit command, which instructs it to 

transfer the defects then stored in buffer memory 25 8 to disk 1 0. At this point, the 
defects are written to disk 10 in one -or more system sectors at the top of the media stack 
in writeable system area 120. In this embodiment, only defects that have not already 
been recorded on disk 10 are transferred to writeable system area 120. The Commit 

25 command may originate in host device 212 and may occur at various times provided 
that a Commit command must be issued before disk drive 214 is completely powered 
down to ensure that all defects are permanently recorded on disk 10. 

When a media cartridge is first inserted into disk drive 214, writeable system 
area 120 is read, and in this process the skip list entries stored therein are-transferred to 
30 buffer memory 258. The skip list entries are located at various positions in the media 
stack, so writeable system area 120 must be read until all entries have been located. In 
this way a complete skip list is recompiled in buffer memory 258. In an alternative 
embodiment, only the entries that reference skip sectors encompassed fn the particular 
data file that is to be read are transferred to buffer memory 258. 

35 When the.read operation begins, processor 240 determines whether there are any 

skip sectors in the particular data files that are to be read. If so, the read/write head is 
instructed to skip over the sectors ihatwere corrupted by the error. For example, if 
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5 sectors 100 to 200 are to be read and sectors 150-and l-75Jisted as being corrupted, the 
head will read sectors 100 to 149, skip over sector 150, read sectors 151 to 174, skip 
over sector 175, and read sectors 176 to 200. Processor 240 controls buffermemory 
258 to splice together the data stored in sectors 149 and 151 and the data stored in 
sectors 174 and 176. 

1 0 Table I provides an example of a format for a single entry of a skip list The 

entry requires a total of 48 bits. The Sector field (32 bits) contains the address of the 
skip sector. As stated above, linking sectors are treated' as 'skip sectors. The Committed 
field (1 bit) is a flag that indicates whether the entry has been written to the disk. The 
Commit command ignores entries that have already been recorded on.the disk. 

15 As described in the above-referenced Application No. 09/583,448, in one 

embodiment .the data is written in error correction code (ECC) blocks of two different 
sizes. The FullBlk field (1 bit) indicates whether the ECC blocks between the subject 
entry and the next entry are in the normal (full) size, which occupies eight physical 
sectors, or the reduced size, which occupies a single physical sector. All of the data 

20 between linking sectors (which are treated as skip sectors) are written in ECC blocks of 
the same size. 

The CumCnt field (14 bits) indicates the total number of defective sectors prior 
to the current entry. Thus, subtracting the number in the CumCnt field in one entry 
from the number in the CumCnt field of the Heart entry yields the span, i.e. {the number 
25 of contiguous defective sectors) ofthe defect recorded by the first entry. 



Skip list Entry 


Field 


Bits 


Description/Usage 


Sector 


32 


Sector number reflecting physical locationof 
skip sector. Set to OxfFfflPFfF for final list entry. 


Committed 


1 


When set, this flag indicates entry has been 
saved to the media Otherwise entry is Buffer " 
258 resident only. 
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FulIBlk 


1 


When set, this flag indicates thatthe- 
sectors between this entry and the next 
entry are written as large ECC bfocks (8 
physical sectors). Otherwise, the sectors 
in that range are written as ECC blocks 
equivalent to one-physical sector. 


CumCnt 


14 


Contains total count of all defective 
sectors prior to this, entry. 



Table I 



Table II shows an example of the format of a skip list. Each of the entries 
occupies 48 bits and is in the format shown in Table I. 



Skip list Table 


Field 


Bits 


Description/Usage 


List 
Format 


8 


Value indicating format of skip list. 


Entry 
Count 


32 


Total # of entries contained within the 
skip-list. 


Entry 0 


48 


Skip list Entry 0 


Entry 1 


48 


Skip list Entry 1 






V 


Entry N 


48 


Skip list Entry N 


End Of „ 
List 


48 


Final entry indicating end of skip list. 



Table H 
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5 In this embodiment, several routines run in processor 240 and are involved in 

the creation and manipulation of the skip list. These will now be described by means of 
the flow charts shown in Figs, 3-8. 

Fig. 3 shows a flow chart for the Power On Reset routine. When the engine is 
powered up, the servo code and servo hardware are initialized (step 304).andfhe 
10 read/write code and hardware are also initialized (step 306). 

Referring to step 308, the skip list is initialized by creating two entries in buffer 
258, in the format shown in Table L In the first entry, the Sector field is the first 
physical sector address (PSA) in writeable data area 122, the Committed and FullBlk 
fields are set to zero, indicating that the entry is resident in buffer 258 only "and that the 
15 media sectors are in the smaller ECC block size, and the CumCnt field is set to zero. In 
the second entry, the Sector field is set to hexadecimal ffffffff, indicating the final entry 
in the list, the Committed and FullBlk fields are set to zero, and the CumCnt field is set 
to one. Referring to Table 2, Entry Count is set to 2. 

The hardware and code controlling the interface between host device 212 and 
20 disk drive 214 is initialized (step 310). If a media cartridge is detected (step 312), the 
Detect New Media routine is run (step 3 14). A flow chart for the Detect New Media 
routine is shown in Fig. 4 and described below. If a media is not detected, the program 
proceeds directly to step 316. In either case, the program enters a loop consisting of 
steps 3 1 6, 3 1 8, 320 and 322. 

25 In step 3 1 6, the program asks whether a media cartridge has-been-inserted or if 

the media has been changed, and if the answer is yes runs the Detect New Media 
routine (step 3 1 8). Then processor 240 determines whether a command has been 
received from host device 212 (step 320). If such a command has been received, the 
Decode Command routine is run (step 322); otherwise processor 240 continues to cycle 

30 through steps 316 and 320 until a command is received from host device 212. 

Fig. 4 contains a flow chart of the Detect New Media routine. Initially, the 
program initializes the skip list by creating two entries (step 400), in the same way as 
described above in connection with stip 308 Then a disk system area (DSA) 102 at the 
outside diameter of disk 10 is read. DSA 102, shown in Fig. 2, includes the disk format 
35 characteristics (e.g., linear and radial density, scan velocity, laser wavelength, data 
block size), initial parameters for reading and writing data, and layout information for 
storage disk 10 (e.g., the starting sectors and sizes of the mastered and writeable areas). 
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5 Also included in the disk system area is a "read channel calibration" area that is used to 
calibrate an optical read channel for a mastered area 106 (described below). In this 
process, it is determined whether disk 10 contains mastered data (step 404), in which- 
case the mastered system area (MSA) 104 is read. MSA 104 stores file system objects 
relating to mastered content stored in mastered area 106. Mastered system area 104 
10 stores, for example, directory information, file attributes, file size and other file system 
information concerning the data stored in mastered area 106. The necessary file system 
data is extracted from MSA 104 (step 408). 

If the disk does not contain mastered data, or after the mastered file system: data 
has been extracted, the program determines whether disk 10 contains a writeable area 
15 (step 410) and, if so, whether a media stack is present in writeable system area 120 (step 
412). If the answer to both questions is no, the routine ends. 

Otherwise, the program reads the sector at the ct top" of the media stack, which is 
located at the outer edge of writeable system area 120 (414). (As noted above, disk 10 
is read directionally from its outside diameter towards its inside diameter.) The file 
20 system information and the skip list entries in the top sector are extracted (step 416). If 
a skip list entry is present (step 418) it is added to the skip list that is resident in buffer 
memory 258 (step 420). This process continues until all of the skip list entries stored in 
the top sector are added to the skip list in buffer memory 258. 

Next, it is determined whether all of the sectors in the media stack have been 
25 read (step 422). If not, the program cycles back to read the next "lower" sector in the 
media stack and adds any skip list entries in that sector to the skip list in buffer memory 
258. This process continues until all of the sectors in the media stack have been read. 
At this point, the skip list in the buffer memory contains all of the skip list entries, and 
the Detect New Media routine terminates. 

30. Referring again to Fig. 3, after the Detect New Media routine has beenrun, or if 

the media has not been changed, processor 240 determines whether a command has 
been received from host device 212 (step 320). For present purposes, this command 
could beTile Write, File Read or Commit. The routines used to execute these 
commands are shown in Figs. 5, 6 and 7. 

35 Referring first to Figs. 5A and 5B, a flow chart of the File Write routine is 

shown. When a File Write command is received from host device 212 (step 502), 
processor 240 extracts the start physical sector address (PSA) of the file to be written 

-11- 
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5 from the writeable system information stored in buffer memory 25 8. The writeable 
system information is read from the disk to the buffer in connection with the reading of 
the media stack in the Detect New Media routine (steps 414 through 422). Whenever, a 
file has been written, information showing the start PSA for the next file to be written is 
stored in writeable system area 120. Processor 240 also sets the value of Block Count 

10 for the file to be written (step 504). Since the drive does not know at this point how 

many blocks there are in the file, Block Count is set arbitrarily to a very large number — 
for example, a number larger than the total number of blocks that can be stored on disk 
10. The Total Count, i.e., the total number of sectors in Block Count, is computed by 
multiplying Block Count by the number of sectors in each ECC block (step 506). In 

15 this embodiment, each ECC block contains either one or eight physical sectors. 

The next-to-last entry in the skip list is then updated by indicating the 
appropriate ECC block size in the entry's FullBlk field (see Table 1), and its Committed 
field is cleared to show that the entry has not yet been written to the disk (step 508). As 
indicated above, the final entry in the skip list always has its Sector field set to 
20 hexadecimal fSfffff. The final entry remains the same as new entries are added to the 
list. The next-to-last entry on the skip list represents the linking sector for the new file 
to be written, and the new file has a start PSA immediately following the address shown 
in the Sector field of the next-to-last entry in the skip list 

The starting address in buffer memory 258 for the file to be written is selected 
25 (step 510). This location is designated as Start Buff. 

To understand steps 514, 516 and 518, it is necessary to understand how the 
buffer memory 258 operates. Data is transferred from buffer memory 258 to disk 1 0 so 
long as the amount of data in the buffer exceeds a.threshold level. If the quantity of 
data in the buffer falls below the threshold, processor 240 suspends the write operation. 
30 To transfer the data at the end of a file to the disk, a Flush command is given to the 
buffer memory 258; this essentially overrides the normal requirement that the buffer 
always contain a threshold level of data. ). 

In step 5 14, it is determined whether a Flush command has been honored. If so, 
the processor inquiries whether the spindle motor rotating the disk has been activated 
35 (step 522). If not, the spindle motor is activated (step 524). I 

. If a Flush command has not been honored, the processor determines whether a 
quantity of data exceeding the threshold level is contained in buffer memory 258 (step 
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5 5 1 6). If so, the program proceeds to steps 522 and 524, ensuring that the spindle motor 
has been activated. 

If a Flush command has not been honored and there is a less-than-threshold 
quantity of data in the buffer, the program asks whether a Flush c omma nd has been 
received (step 518). If not, the program cycles through steps 514 and 516 until a Flush 
10 command is received. When the Flush command is received, Total Count is set to a 
value equal to (step 520): 



TotalCdunt - \ WHteDataAvailable + {BytesPerBlock - 1) 
L BytesPerBlock 



x SectorsPerBlock 



(1) 

This ensures that the number of sectors is set such that space is reserved of all of 
1 5 the data remaining in the buffer memoiy to be written. For example, if 40,000 bytes of 
data remain in the buffer and there are 8 physical sectors per ECC block and 2048 bytes 
per physical sector, the above equation yields 24 (the remainder of the quantity in the 
brackets (3.4413) is discarded, so the equation simplifies to 3 x 8 = 24). 

The write head is then directed towards the start PSA (step 526). Sector Count 
20 is set to zero, and the start address in the buffer memory 258 is addressed (step 528). 
The sector counter has conditions which correspond to the number of sectors in an ECC 
block, e.g., if there are 8 sectors in an ECC block, the Sector Count values 0 through 7, 
respectively, correspond to those sectors. 

The system finds out if the write head is free of servo/electro-mechanical errors 
25 and looks for the sector immediately preceding the start PSA ("PSA - 1") (step 530). 
The controller hardware is initialized for a write operation (step 532). Again, a check is 
made to find out whether there is a servo/electro-mechanical error (step 534). 

If there is no servo/electro-mechanical error, the system asks whether the PSA 
for the file to be written has been found (step 536). If not, the program recycles through 
30 steps 534 and 536 until the correct PSA has. been found. When this happens, both 

Sector Count and PSA are incremented by one, and Total Count is decremented by one. 
Before it is decremented, Total Count is either at the arbitrary high value set in step 506 
or, if the system is approaching the end of the file, at the actual value set in step 520 or 
step 552. 
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5 Assuming that Total Count is greater than zero (step 542), the program asks 

whether Sector Count equals the number of sectors in an ECC block (step 542). Until 
this is true, the program cycles back to step 534. 

When Sector Count equals the number of sectors in an ECC block (e.g., 8 in this 
embodiment), Sector Count is reset to zero, and Start Buff is incremented by the 
10 number of bytes in an ECC block (e.g., 8 sectors x 2048 bytes per sector = 16,384 
bytes). 

Steps 546, 548 and 550 are identical to steps 514, 516 and 518, respectively. If 
a Flush command has been honored (step 546) or if the volume of data in the buffer 
memory exceeds the threshold level (step 548), the program cycles back to step 534. If 
1 5 neither of these conditions is satisfied and a Flush command has been received (step 
550), Total Count is set as provided in equation (1) above (step 552), and the program 
cycles back to step 534. 

When Total Count falls to zero (step 540), the file has been completely written. 
Processor 240 terminates the write operation (step 554) and the AddSkip routine 
20 (described below) is entered (step 556). In this instance, AddSkip adds an entry to the 
skip list that represents the linking sector for the next data file to be written. 

If a servo/electro-mechanical error is detected (step 534), the write operation is 
suspended (step 562) and the AddSkip routine is called (step 564) to add an entry to the 
skip list representing the error. The value of Sector Count at this point is equal to the 

25 latest update from steps 528, 538 or 544 and represents the number of sectors in the 

current ECC block that had been written when the error occurred. The span of the entry 
is set to Sector Count plus one. This reflects the fact that the sectors already written in 
the current ECC block cannot be read. Only complete ECC blocks can be read. Thus 
the sectors already written in the current ECC block must be skipped during a read 

30 operation. The "one" added to the value of Sector Count represents the linking sector 
for the data to be written after the unreadable sectors. (As explained above, the span of 
a skip list entry is indicated by the value of the CumCnt field in the following entry in 
the skip list, less the value of CumCnt in the current entry.) The Sector field in the 
entry is set equal to the PSA where the servo/electro-mechamcal error occurred minus 

35 Sector Count. This represents the beginning of the ECC block in which the error 
occurred. 
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5 In some embodiments, where there is a considerable time delay in detecting a 

servo/electro-mechanical eirorj it may be necessary to skip and rewrite more than one j 
ECC block of data to ensure that none of the corrupted data is read. ' 

After a servo/electro-mechanical error has been detected and the write operation 
has been suspended, the system attempts to rewrite the data successfully up to a preset 

10 maximum number of times. After AddSkip has been run, the. system determines 
whether the preset number of rewrites have been attempted (step 566). If so, the 
program is ended and host device 212 is informed of the error. If not, the relevant 
parameters may be adjusted before the rewrite (step 568) — e.g., for a tracking error the 
gain of the servo feedback loop might be adjusted. Total Count is incremented by an 

15 amount equal to Sector Count (step 570), the program proceeds back to step 512, and an 
attempt is made to rewrite the data again. If the rewrite is successful, the program does 
not return to steps 562 through 570 until another error is detected. 

If the volume of data in buffer memory 258 falls below the threshold (step 548) 
but no Flush command has been received (step 550), the buffer memory is running out 

20 of data to write to the disk. As described above, this is treated as an "error" condition. 
The write operation is suspended (step 558) and the AddSkip routine is invoked (step 
560). In this instance, AddSkip adds an entry to the skip list that indicates a span equal 
to one, which represents the linking sector that must precede the next written data. The 
Sector field (start PSA) of the entry is equal to the PSA at which the "error" was 

25 detected. Since the value of Sector Count is always zero at this point in the program, no 
partial ECC block has been written, and there is no need to rewrite any of the sectors 
that were written before the lack of data was detected. 

Thus, the File Write program suspends the write operation as soon as an error 
condition is detected. This is done at step 558 in the case of an error due to a lack of 

30 ' data in the buffer memory and at step 562 in the case of a servo (tracking) error. 

Regardless of the duration of the error condition in real time, in this embodiment the 
maximum number of sectors that are skipped as . unreadable, and therefore need to be 
rewritten, is typically limited to the number of sectors in the ECC block. Since a 
linking sector must follow the skipped sectors, the maximum length of the span of a 

35 skip list entry (indicated by the difference in the CumCnt fields in the entry and the 
following entry), is typically equal to the number sectors in an ECC block plus one. 
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5 A flow chart for the_AddSkip routine is shown in Fig- 8. Essentially, this 

routine adds an entry to the skip list at a location in the list such that the Sector fields of 
the-entries are-in a sequential order, i.e., as the entries increase from 0 to N, the Sector 
fields (start PSAs) for the successive entries also increase. As shown in Table 1, the 
Sector field in each entry is the PSA of the initial sector in the group of sectors 

10 represented by the entry (or in the case of a linking sector, the PSA of the linking 
sector). This may entail inserting an entry somewhere in the middle of the list and 
changing the entry numbers of the following entries (i.e., Entry N becomes Entry N+l). 

.Initially, the Entry Number is set to zero (step 802). The routine then asks 
whether the physical sector address (PSA) of the new entry (ie., the PSA of the first 
' 15 sector to be skipped) is greater than or equal to the PSA (Sector field) of Entry x, where 
x ranges from 0 to the number of list entries (step 804). If the answer is yes, the 
program asks whether the PSA of the new entry is equal to the PSA of Entry 0 (step 
50.6). If so, the entry has already been made and the AddSkip routine is ended. If not, 
the Entry Number is incremented by one (step 808), and the program returns to step 
20 804. 

The routine continues to cycle through steps 804, 806 and 808, with the Entry 
Number being incremented in each pass, until the PSA of the new entry is less than the 
PS A of an existing entry. At this point, the new entry is essentially inserted into the list, 
and the numbers of the succeeding entries are advanced. This process is performed by 
25 steps 810, 812, 814 and 816. In step 810, Entry Count, which is the total number of 

entriesris incremented by one to reflect the addition of the new entry. In step 8 12, the 

i 

entry having the Entry Number (Entry Count - 1) is defined as the destination entry and 
the entry having the Entiy Number (Entry Count - 2) is defined as the source entry. In 
step 814, the source entry is copied to the destination entry, and the destination entry's 

30 CumCnt field is incremented by the number of sectors in the new entry ("skip count"). 
In step 816, the Entry Numbers of both the destination entry and the source entry are 
decremented by one, and innstep-818 the program asks whether the number of the 
destination entry is equal.to the number of the new entry. Unfil this is the case, the 
program continues to cycle through the loop containing steps 814 and 816. When the 

35 new entry is-the destination entry, its Sector field is set to the PSA of the first sector in 
the group that is to be skipped, and the CumCnt field is set to CumCnt of the following 
entry less the number of sectors covered by the new entry (step 820). The AddSkip 
routine-then ends. 
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5 A flow chart showing the File Read routine is shown in Figs. 6 A and 6B. When 

a File Read instruction is received (step 602), the disk drive extracts the physical sector 
address (PSA) andECC block-count of .the file to be read (step 604) from buffer 
memory 258. Then the total numbers of physical sectors (Total Count) is computed by 
multiplying the ECC block count by the number of physical sectors per ECC block (in 
10 this embodiment either one or eight) (step 606). The starting address where the file will 
be read into the buffer memory 258 (Start Buff) is set to a base address in the buffer. 
Assuming that Total Count is greater than zero (step 610), the Entry Number is set to 
zero (step 612). 

Steps 614, 616, 618, 620, 622, 624 and 626 essentially determine whether any 
15 defect or "skip^ sectors are encompassed by the file that is to be read, and if so where 
the skip sectors are located. Several cases will be described. 

In the simplest case, the start PSA of the file to be read is less than the Sector 
field of Entry 0 (step 612). This means that there are no skip sectors before the 
beginning of the file. The program then proceeds directly to step 624, where the final 

20 PSA of the file is computed as equal to the start PSA plus Total Count less one. If the 
final PSA is less than the Sector field of Entry 0, there are also no skip sectors in the file 
to be read. The program proceeds directly to step 630, where the number of sectors to 
be read without interruption (Chunk Count) is set equal to Total Count As described 
below, the entire file is then read without interruption (assuming that no read errors are 

25 encountered). 

In the second case, the start PSA ofihe file to be read is less than the Sector 
field of Entry 0 (step 614), but there are one or more skip sectors in the file to be read. 
In this-case the program again proceeds from step 614 directly to steps 624 and 626, but 
the finaTPSA is not less than the address (Sector field) of the entry. The answer to the 
. 30" question in step 626 is therefore no, and the program goes to step 628. The value of 

Chunk Count is set at the difference between the start PSA of the file and the address of 
the entry, which represents'the number of sectors that can be read until a skip sector is . 
encountered. 

The third case is where the PSA of the file to be read is greater than the Sector 
35 fields of one or more entries but there are still no skip sectors in the file to be read. In 
this case, the program proceeds from step 614 to step 616, where the program asks 
whether the PSA of the file is greater than or equal to the Sector field of the entry. The 
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5 answer to this question must be yes on the first pass (Le., if the file's-PSA is not less 
than the address of the entry, it must he greater than or equal to the address of the 
entry). The program then cycles throu^i-stqpj6Jj8^ where the entry number is 
incremented, until the entry's address (Sector field) is greater than the start PSA of the 
file. The program then goes_to step 620, where it inquires whether the start PSA of the 

10 file is equal to the address of the entry just prior to the. eniry selected during the last 
pass through step 61 8 ("entry - 1"). If the answer to step 620 is yes, in step 622 the 
start PSA of the file is computed as-equal to the start address of "entry - 1 plus the 
difference between the current entry's CumCnt field and "entry - l's" CumCnt field. 
In effect, this sets the start PSA of the file at the first non-skip sector after the start PSA 

15 of "entry- 1". 

If the start PSA of the file is not equal to the start address of "entry - 1 " the 
program proceeds directly ironrstep 620 to step 624, where the final PSA of the file to 
be read is calculated. Depending on-whether the file's final PSA is less than the start 
address of the entry, the program goes to either step 628 or step 630. As described 
20 above, if there is no skip sector in -the file, Chunk Count is set equal to Total Count in 
step 630. Otherwise, Chunk Count is set equal to die difference between the PSA of the 
file and the start address of the entry in step 628. 

In step 632, Total Count is decremented by the value of Chunk Count. In step 
634, the program inquires whether the spin motor of the disk drive is operating and, if 
25 not, the motor is energized in step 636. 

In step 63 8, the drive proceeds to the start PSA o£the file to be read. In step 
640, buffer memory 258 is set to the Start Buff address. In step 642, the read operation 
is initiated. 

In step 644, a check is made whether there is a read error in the sector to be 
30 read, and in step 646 the PSA is incremented by one and Chunk Count decremented by 
one. The address where the data is to-be-added in the buffer memory 258 is increased 
by an amount equal to the size of the sector (in bytes). Then the program loops back to 
step 644 where the next sector in the file is read. In this manner the program continues 
to cycle through the loop- that includes steps 644 and 646 until Chunk Count equals zero 
35 (step 648). The read operation is suspended (step 650). The program then goes back to 
step 610 and if the entire file has been read (Total Count = 0) the program ends without 
error. 
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5 If a portion ofthe file remains to be read (Total Count > 0), the program will 

proceed through step 612 and the following steps, as described above. On this pass, 

however, "PSA" is not the start PSA ofthe entire file {that sector has already been 

read), but rather the PSA set in step 646. In the manna: described above, the program 

essentially determines whether there are any skip sectors in the remainder ofthe file 

1 0 and, if there are, establishes a Chunk Count representing the data that can be read 

without interruption. 

In this way, the entire file is read, in "chunks", until Total Count equals zero. 

If there is a read error in any sector that is to be read, the program attempts to • 
reread the sector a preset number of times. In this instance, a read error could be, for 

15 example, an error in the sector detected by the error detection code (EDC) or the error 
correction code (ECC). If a read error is detected (step 644), the read operation is 
suspended (step 652) and the program determines whether the preset number of reread 
attempts has been reached (step 654). If the answer is yes, the program terminates and 
gives an error notice to the host device. If the preset number of reread attempts has not 

20 been reached, certain system parameters may be adjusted to correct the problem (step 
656). The Total Count is incremented by the Chunk Count (step 658), as determined in 
step 628 or as decremented by steps 628, 630 and 646, and the program returns to step 
610. On this pass through the program, "PSA" is the PSA as incremented in step 646. 
The program continues to recycle until either the sector is read without error (step 644) 

25 or the preset number of retries have been made without success (step 654). If the error 
is read without error, the PSA is incremented (step 646) and the program reads the 
remainder of the chunk. 

To summarize, the program described in Figs. 6A and 6B ensures that if a file to 
be read encompasses any skip sectors, the data in these sectors is not read, and that if a 
30 read error is encountered the read operation is suspended until the data can be read 
successfully. 

Fig. 7 contains a flow chart that shows how the skip list entries stored in buffer 
memory 258, as described above in connection with Fig. S, are transferred to the disk 
for permanent storage. 

35 The process begins with a Commit command, which typically originates in the 

host device. This command may be generated at various times, but it must occur at 
least before the drive 214 is powered down. Initially, any file data resident in buffer 
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5 memory 258 is written to writeable data area 122 of disk 10 (steps 704, 706). Next, the 

uncommitted file system information is transferred from the area in buffer memory 258 

where it is stored to the ts write" area of the buffer memory, where it can be transferred 

to disk 10 (step 708). The value of Entry Number is set to zero (step 710) and the 

program determines whether there are any rem aining entries to be checked, i.e., is the 

10 Entry Number less than the Entry Count (the total number of entries)? (step 712). The 

flag in the entry's Committed field is checked to see if the entry has already been 

written to the disk (step 714), and if the entry has not already been written to the disk, it 

is copied to the "write" area of buffer memory 258 (step 722). In step 716, the Entry 

Number is incremented by one. 

15 The Commit routine continues to cycle through steps 712, 714, 716 and 722 

until Entry Number equals Entry Count (step 712). In step 718, the program queries 
whether any data is available in the "write" area of buffer memory 258. If the answer is 
yes, a single physical sector of file system information and skip list entries is written to 
the media stack that is resident in write system area 120 of disk 10 (step 720). The 

20 program checks to make sure that the write was accomplished error free (step 724), and 
if the answer is no it will attempt to rewrite the data for a preset number of retries. If 
there are more retries available before the preset number is reached (step 726), the 
program cycles back to step 720; otherwise, it ends with an error indication and so 
notifies the host device. When and if the write is accomplished without error, the 

25 program sets the flag in the entry's Committed field (step 728), and cycles back to step 
718, where it determines if additional data (file system information and skip list entries) 
remains in the "write" area of buffer memory 258. If so, another physical sector is 
written to disk 10. This process is repeated until the "write" area of buffer memory 258 
is empty. 

30 It will be apparent from the above description that the method of this invention 

represents a unique way of dealing with many different kinds of errors that may occur 
during writing on a write-once data storage disk, as well as defects that may be present 
on the disk before the write begins. This method has wide application and can be used 
with any write-once data storage disk, but it is particularly useful as a supplement to an 

35 error correction code, which typically has difficulty handling errors of long duration. 
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5 While specific embodiments of this invention-have been described, it will be 

understood that these embodiments are illustrative only and do not limit the broad scope 

of this invention. 
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5 CLAIMS 

We claim: 

1. A method of writing data on a write-once data storage disk comprising: 
detecting an error while writing data on the write-once data storage disk; 
recording the location of a disk sector that was affected by the error; and 

10 adding the location of the sector to a skip list, the skip list containing the 

locations of sectors not to be read during a read operation. 

2. The method of Claim 1 comprising waiting for a condition that created 
. . the error to end.and attempting to rewrite the data affected by the error after the 

condition has ended. 

15 3. The method of Claim 2 comprising notifying a host device that the data 

affected by the error cannot be rewritten after the condition has ended. 

4. The method of Claim 1 wherein detecting an error comprises detecting a 
shortage of data in a buffer memory. 

5. The method of Claim 1 wherein detecting an error comprises detecting a 
20 servo/electro-mechanical error. 

6. The method of Claim 1 wherein detecting the error cpmprises detecting a 
tracking problem. 

7. The method of Claim 1 wherein detecting the error comprises detecting a 
-problem with the power level of the laser used to write data to the disk. 

25 8. The method of Claim 1 comprising reading a file which encompasses the 

sector and skipping data stored in the sector. 

9. ' The method of Claim 1 wherein recording the location of a sector on the 
disk that was affected by the error comprises recording an entry in the skip list 

10. The method of Claim 9 wherein recording the entry includes recording 
30 .an address of a physical sector on the disk that was affected by the error. 

1 1 . The method of Claim 9 wherein recording the entry includes recordings 
cumulative count of a number sectors represented on the skip list. 

12. The method of Claim 9 wherein recording the entry includes recording 
an indication whether the entry has been stored on the disk. 
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5 13.* The method of Claim 1 comprising recording the location ofthe sector in 

a random access memory (RAM). 

14- Hie method of Claim 1 3 comprising copying the location of the sector 
from the RAM to the disk 

15. The method of Claim 1 comprising adding a location of a linking sector 
10 to the skip list 

16. A method of reading data on a write-once data storage disk comprising: 
readings skip list that includes references to addresses of sectors on the 

write-once data storage disk; 

detennining whether a data file to be read encompasses any of the 
15 sectors referenced in the skip list 

1 7. The method of Claim 1 6 comprising skipping a sector referenced in the 
skip-list 

18. The method of Claim 1 6 comprising storing the skip list in a random 
access memory (RAM). 

20 19. The method of Claim 18 comprising copying the skip list from the disk 

-to the random access memory (RAM). 

20. A method of managing a list of sectors to be skipped during a read of a 
write-one data storage disk comprising: 

recording in a random access memory an address of a first sector to be 
25 skipped during-a.reaiof the write-once data storage disk; 

copying the address ofthe first sector to a skip list, the skip list being 
recorded on the disk; 

identifying a second sector to be skipped during a read; 

recording, in the.random access memory an address of the second sector; 

30 and 

adding the-address ofthe second sector to the skip list. 

21. A method of managing a skip list of sectors to be skipped during a read 
of a write-once data storage disk comprising; 

storing the skip list on the write-once data storage disk; 
35 copying the skip list from the disk to a random access memory; 
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detecting an error during a write operation on the write-once data storage 
disk; and 

expanding the skip list by recording an address of a sector affected by 
the error in the random access memory. 



22. Hie method of Claim 21 comprising copying the expanded skip list to 



10 



the disk. 



23. A write-once data storage disk comprising a skip list^ the skip list 
comprising a-plurality of entries, each of the entries containing a reference to an address 
of a physical sector of the disk that is to be skipped during a read of a data file 
encompassing the sector. 



indicating a cumulative number of sectors referenced in the list. 

25. The -write-once disk of Claim 23 wherein each entry contains an 
indication that the entry has been recorded on the disk. 

26. The- write-once disk of Claim 23 wherein each entry contains an 
20 indication of the size of an error correction code block. 

27. Hie write-once disk of Claim 23 wherein at least one of the entries 
contains a reference to an address of a. linking sector. 



15 



24^ The write-once disk of Claim 23 wherein each entry contains a number 
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■606 



■608 



^ END W/O ERROR ^ 



ENTRY =0 




612 



^618 
ENTRY = ENTRY +1 j - 1 



622 



PSA = ENTRY -VS PSA 
+ (ENTRY'S CUMCNT- 
ENTRY- VS CUMCNT) 



FINAL PSA = PSA + 
TOTAL COUNT -1 



■624 




FIG. 6A 



SUBSTITUTE SHEET (RULE 26) 



WO 01/93035 



PCT/US01/17494 



0 



8/10 



0 



CHUNK COUNT = ENTRYS 
PSA -PSA 






r 


TOTAL COUI 
COUNT- CH 


VT = TOTAL 
UNK COUNT 



-628 



CHUNK COUNT = 
TOTAL COUNT 



J 



-630 



-632 




INITIATE SPIRAL TO PSA [^638 

1 



CONTROLLER BUFFER 
ADDRESS = START BUFFER 



^-640 



FIG. 6B 



INITIATE READ VIA 
CONTROLLER HARDWARE 



-642 




PSA = PSA + 1, CHUNK 
COUNT = CHUNK COUNT - 
1, START BUFFER = START 

BUFFER + SECTOR SIZE 





YES 

C END W/ ERROR ^ 



TOTAL COUNT = TOTAL - 
COUNT + CHUNK COUNT 



CD 
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WRITE REMAINING FILE DATA[ ^706 



COPY UNCOMMITTED FILE 
SYS INFO TO WRITE BUFFER 



-708 



ENTRY = 0 



"y-710 



1 


YES 


COPY ENTRY TO 
WRTTE BUFFER 




I 




ENTRY = ENTRY + 1 [^716 



FIG. 7 




WRITE MEDIA 
STACK SECTOR 




(END W/0 ERROR) 
-720 



728 



SET COMMITTED 
FLAG OF EACH 
ENTRY WRITTEN 



\N0 

(endw/error^) 
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ADD SKIP 



ENTRY = 0 



-802 




> = ENTRYS^ Ytb 
PSA 
? 




ENTRY COUNT = ENTRY 
COUNT +1 



DEST ENTRY = ENTRY COUNT- 1, 
SOURCE ENTRY = ENTRY COUNT- 2 



-810 



-812 



COPY SOURCE ENTRY TO DEST 
ENTRY, DESTENTRYS CUMCNT 
= DESTENTRYS CUMCNT 
+ SKIP COUNT 



-814 



DEST ENTRY = DESTENTRY- 1, 
SOURCE ENTRY = SOURCE ENTRY - 1 




-816 



ENTRYS SECTOR = SKIP PSA, 
ENTRYS CUMCNT = ENTRY + VS 
CUMCNT -SKIP COUNT 



IndJ 



808 



ENTRY = ENTRY + 1 - 1 



FIG. 8 
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